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CONFIGURABLE DYNAMIC INPUT WORD PREDICTION ALGORITHM 

Cross-Reference to Related Application 

(0001) This application claims the benefit of priority to pending U.S. provisional 
patent application serial number 60/4795070 filed on June 18, 2003. 

Field Of The Invention 

(0002) The invention relates to systems and methods of retrieving information. The 
invention may be particularly useful on small computing devices, such as mobile personal 
appliances like cellular telephones (cell phones) or personal digital assistants (PDAs). 

Background Of The Invention 

(0003) Computers have enabled people to rapidly access a large amount of data. The 
hardware and software that comprise a computer have evolved to a level that may result in 
providing a user with an overwhelming amount of information. The amount of information 
provided to a user may make it difficult for the user to identify a desired piece of information. 
Efforts to categorize and organize the information provided to a user have been made, and 
many of these efforts have resulted in systems and methods which assist the user in 
identifying desired information. Such systems and methods often rely on the speed of the 
processors or the manner in which the software code is executed to provide the information in 
a logical manner within a time frame that is acceptable to the typical user. 

Summary Of The Invention 

(0004) The invention may be an information identification system which has 
software modules and hardware capable of being controlled by the software modules to 
identify information that may be desired by a user. The software modules may include a 
platform-JBramework software module^ a data-type software module, a service-descriptor 
software module, a first information-search software module, and a second information- 
search software module. The hardware in a system according to the invention may include a 
processor capable of executing the software modules, or more than one processor, each 
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capable of executing at least one of the software modules. The system may also include a 
user interface that is capable of providing information to the user. 

(0005) A metliod according to the invention may receive input from a user, identify 
types of data that might be returned to the user, identify valid actions corresponding to each 
5 type of data, identify a first set of information corresponding to a first identified valid action, 
identify a second set of information corresponding to a second identified valid action, and 
provide sets of information to the user. The types of data may be identified from one or more 
lists of data types, and the valid actions may be identified from one or more lists of actions. 

Drawings: 

10 (0006) For a fuller xmderstanding of the nature and objects of the invention, reference 

should be made to the following detailed description taken in conjunction with the 
accompanying drawings, in which: 

(0007) Figure 1 is a schematic representation of software modules and their possible 
interaction in a system according to the invention. 

1 5 (0008) Figure 2 is a schematic flow diagram showii^ steps of a method according to 

the invention. 

Detailed Description 

(0009) The present invention may include a system having one or more processors 
capable of executing software modules. The system may include one or more of the 

20 following software modules: (a) a platform-framework software module 10, (b) a data-type 
software module 13, (c) a service-descriptor software module 16, (d) a first information- 
search software module 16 and (e) a second information-search software module 22. Each of 
these software modules is described in more detail below. 

(00 1 0) The platform-framework software module 1 0 may have executable 

25 instructions to receive input from a user. For example, the input may be a signal resulting 
fcom the user pressing a key on a cell phone key pad the key having the number "2" followed 
by the key having the nimiber "2." The user may or may not intend to enter the number "22" 
by pressing the key in such a fashion. For example, the key having the number "2" may 
represent letters or punctuation. In one common arrangement, the key having the number "2" 

2 
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also represents the letters "A", "B" and "C," In such a situation, pressing the key having the 
"2" followed by a second press of that key may represent "AB" rather than "22". Such might 
be the case if the user is attempting to enter the words "Abraham Lincoln". It should be 
noted that the user may be trying to enter a combination of numbers (e.g. "22"), letters (e.g. 
5 "AB'\ or a combination of letters and numbers (e.g. "A2"). 

(001 1) The platform-framework software module 10 may have executable 
instructions to coordinate activities of other software modules. For example, the platform- 
framework software module 10 may signal the data-type software module 13 to begin 
identifying data-types, and may provide the data-type software modxile 13 with the input from 

10 the user. Figure 1 illustraties one possible format by which the software modules may be in 
commxmication with each other. It should be noted that many other possible formats are 
possible. 

(0012) A job of the system may be to provide the user with information 
corresponding to the keys pushed by the user before the user is finished entering all the key 

1 5 pushes needed to complete the desired entry. So, the user might push twice the key with the 
'^2" on it, and the system might react by providing the user with information in hopes that the 
provided information includes the entry the user is attempting to identify. For example, the 
system might provide a list oifphone numbers that start with "22", a list of words that stall 
with "AB", "AC", "BA", "BC", "CA" and "CB", as well as a list of alpha-numeric 

20 information, which may include phrases like "A2, Bmte?'.'. 

(0013) The data-type software module 13 may have executable instructions to 
identify types of data that mi^t be retumed to the user. The types of data may be selected 
from a list of possible types of data based on input from the user. For example, the types of 
data may include phone numbers, universal resource locators, names of human beings, names 

25 of locations or addresses. 

(0014) The service-descriptor software module 16 may include executable 
instructions to identify valid actions corresponding to each identified type of data. The valid 
actions may be selected from a list of possible actions. Valid actions may include searching a 
database of phone numbers, searching a database of universal resource locators, searching a 

30 database of names of human beings, searching a database of names of locations, searching a 
database of addresses, or searching one or more language dictionaries. 
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(001 5) The first information-search software module 19 may include executable 
instructions to identify a first set of information corresponding to a first one of the identified 
valid actions. For example, the software module may include instmctions to parse a database 
corresponding to a first type of data in an effort to identify information for the first set of 

5 information. 

(0016) The second information-search software module 22 may include executable 
instructions to identify a second set of information corresponding to a second one of the 
identified valid actions. For example, the software module may include instructions to parse 
a database corresponding to a second type of data in an effort to identify information for the 

10 second set of information. From Figure 1 it will be realized that other software modules may 
be provided. The nvimber and types of software modules may be selected based on expected 
uses of the system. 

(0017) A user interface may be provided. The user interface may be capable of 
providing the sets of information to the user such that Ihe first set of information is more 

15 easily accessed by the user than the second set of information. For example, the first set of 
information may be listed at the top of a display and the second set of information may be 
listed at the bottom of a display, and a cursor may be provided at the top of the display. In 
that fashion, the user may find it easier to identify information in the first set of information 
than ui the second set of information because the user will be required to move the cursor a 

20 shorter distance to identify information in the first set. 

(001 8) The invention may also include a platform-aware software module 25 having 
executable instmctions to identify an environment in which the user is providing input. For 
example, an environment may be an intemet browser, intended to enable the user to interact 
with the Intemet. As another example, the environment may be a dialer, which may be 

25 intended for use in entering a phone number to which the user desires to be coimected. In 
such an embodiment of the invention, the data-type software module 13 may include 
executable instmctions to identify an enviroimient and to select types of data based on the 
envnonment. For example, if the environment is the dialer, the data-type software module 
may identify phone number data types and identify a preference for phone number data types 

30 over other data types, such as words or phrases. By identifying a preference and associating 
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that preference with a data type, the user may be provided with phone numbers in a manner 
that makes it easier for the user to select a desired phone number. 

(0019) The invention may include a duplicate-identifier software module 28, which 
has executable instructions to identify duplicate information. The duplicate information may 
5 be information that appears in both the first set of information and the second set of 
information. The duplicate-identifier software module may also include executable 
instructions to remove the duplicate information fi:om one of the sets, for example the second 
set of information. In this fashion, the user may be provided with shorter lists of information, 
and thereby make selection of a desired piece of information easier. 

10 (0020) A system according to the invention may have the ability to leam preferences 

of a user. By learning those preferences, the system may configure itself so as to increase the 
probability that the system will provide the user with the information desired by the user. A 
learning software module 3 1 may be provided this or other purposes. The learning module 
may have executable instructions to track preferences of the user and determine from the 

15 preferences whether the sets of information should be provided to the user in a particular 
order. For example, the user may normally use his cell phone such that words and phrases 
are entered more often than phone numbers, and in that situation, it may be beneficial to 
provide the user with words and phrases at the top of a list of information, and provide phone 
numbers fijrther down the list. As such, the system may provide a set of information 

20 corresponding to words in a manner that is more easily accessed by the user than another set 
of information corresponding to phone numbers. 

(0021) Another maimer of tracking preferences may be to track how recently a piece 
of information was selected. The system may identify^ recently selected information as 
having a higher preference than information that has not recently been selected, and provide 

25 the recently selected information in maimer that is easier to access than information that has 
not been recently selected. 

(0022) The invention may be embodied as a method. Figure 2 schematically 
illustrates a method according to the invention. In one such method input is received 200 
from a user, and types of data that might be retumed to the user are identified 203. The types 

30 of data may be selected fi-om a list of possible types of data based on ttie input from the user. 
Examples of some of the possible types of data were given above. 

5 
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(0023) Such a method may also identify 206 valid actions corresponding to each 
identified type of data. The valid actions may be selected from a list of possible actions. 
Examples of valid actions are given above. A first set of information, which corresponds to a 
first identified valid action, may be identified 209. For example, a database of information 

5 may be parsed to identify the first set of information. A second set of information, which 
corresponds to the second identified valid action, may be identified 212. For example, a 
database of information may be parsed to identify the second set of information. Then the 
sets of information may be provided 2 1 5 to the user. The first set of information may be 
provided 215 to the user such that it is more easily accessed by the user than tiie second set of 
10 information. 

(0024) A method according to the invention may identify an environment in which 
the user is providing input. That information may be used to select fypes of data based on the 
environment. For example, environments that may be identified may include a browser, such 
as an Intemet browser, or a dialer used to input a telephone number. By knowing the 

1 5 environment in which the user is providing the input, the method should be better able to 

provide the user Avith the desired information in a manner that makes the desired information 
easy to access. Further, by knowing the environment, the method may include a step in 
which the ordering of the first set of information and the second set of infomiation is 
modified based on the environment. As an example, if the user pushes the key marked with 

20 "2" followed by the key marked with "2", and the method is executed so as to gather 

information about the environment in with those keys were pushed, the system may react 
differently depending on the environment. If "2" followed by "2" is pushed in a dialer 
environment, then the method may provide phone numbers as the first set of information and 
names as the second set of information. But if the environment is an Intemet browser, then 

25 the method may be executed so as to provide names as the first set of information and phone 
nimibers as the second set of information. Indicating a preference based on environment may 
be accomplished by identifying a preference for a first data-type over a second data-type, or 
by indicating a preference for information derived from a first valid action over a second 
vaUd action. A fiirther way to indicate a preference may be to indicate a preference for 

30 information derived from the first information-search software module over information 

derived from the second information-search software module. Combinations of the ways of 
indicating a preference may also be employed. 
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(0025) The method may also be executed to include a step in which duplicate 
infoimation is identified. The duplicate information may be infomiation that appears in both 
the first set of information and the second set of information. Once identified, the duplicate 
information may be removed firom one of the sets, for example, the second set of information. 

5 In doing so, the user may find it easier to identify desired information fi-om a list of 
information. 

(0026) The method may provide steps designed to track preferences of the user. If 
the user's preferences are known, a determination may be made as to how to provide the sets 
of information to the user, or how to provide particular pieces of information to the user, even 

10 if those pieces of information are in the same set. For example, a determination may be made 
to provide the second set of information so the user may more easily access the second set of 
information than the first set of information. There are many ways to track a user's 
preferences, and one such way is to track the fi:equency with which the user selects 
information fi:om the sets. If a particular set of information is selected more fi-equently, the 

1 5 method may recognize that such a set is preferred, and then the method may be executed to 
display information from that set so it is more easily accessed by the user than information 
originating from other sets. Further, the method may be executed to track the frequency with 
which the user selects a particular piece of information from a set, and display that piece of 
information to the user so as to make it easier for the user to select that piece of information 

20 from other information that may be provided to the user. It should be noted that the method 
may be executed to organize sets of information to make selection by the user easier, the 
method may be executed so as to make selection of particular pieces of information easier for 
the user's selection, or both. 

(0027) Having described systems and methods according to the invention, it should 
25 now be apparent that such systems and methods are configurable. For example, the systems 

and methods described above are capable of being configured to accommodate the 
preferences of different users, and are configvirable to based on the enviroimient in which a 
user is providing input. It should be noted that while many software modules may be 
provided in an effort to accommodate the many possible types of data and/or valid actions, 
30 not all of the software modules need be used for every input. For a particular entry, a system 
accordmg to the invention utilize only some of the possible software modules. 



7 
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(0028) In providing a configurable system according to the invention or executing a 
configurable method according to the invention, the user should find it easier to locate 
information desired by the user, and information should be provided to the user in many 
instances after executing fewer instractions than are required by prior art systems and 

5 methods. By execxiting fewer instructions, information may be provided to the user faster, or 
may be provided by using a less expensive computer, or both. 

(0029) Although the present invention has been described with respect to one or more 
particular embodiments, it will be imderstood that other embodiments of the present 
invention may be made without departing from the spirit and scope of the present invention. 

10 Hence, the present invention is deemed limited only by the appended claims and the 
reasonable interpretation thereof. 



8 



wo 2004/111871 



PCT/CA2004/000897 



CLAIMS 

What is claimed is: 

1 . An infonnation identification system, comprising: 

a platform-framework software module which includes executable instructions to 
5 receive input from a user; 

a data-type software module which includes executable instructions to identify types 
of data that might be returned to the user, the types of data bemg selected from a list of 
possible types of data based on inpxrt from the user; 

a service-descriptor software module which includes executable instructions to 
10 identify valid actions corresponding to each identified lype of data, the valid actions being 
selected from a list of possible actions; 

a first information-search software module which includes executable instructions to 
identify a first set of information correspondmg to a first one of the identified valid actions; 

a second information-search software module which includes executable instructions 
15 to identify a second set of information corresponding to a second one of the identified valid 
actions; 

a processor, capable of executing at least one of the software modules; and 

a user interfece, capable of providing the sets of information to the user such that the 
first set of information is more easily accessed by the user than the second set of information. 

20 2. The system of claim 1, further comprising a platform-aware software module which 
includes executable instructions to identify an environment in which the user is providing 
input. 

3. The system of claim 2, wherein the data-type software module includes executable 
instructions to select the types of data based on the environment. 

25 4. The system of claim 1, wherein the types of data include phone numbers. 

5. The system of claim 1, wherein the fypes of data include universal resource locators. 

9 
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6. The system of claim 1, wherein the types of data include names of human beings. 

7. The system of claim 1, wherein the types of data include names of locations. 

8. The system of claim 1, wherein the types of data include searching addresses. 

9. The system of claim 1, wherein the valid actions include searching a data base of phone 
5 numbers. 

10. The system of claim 1, wherein the valid actions include searching a data base of 
universal resource locators. 

11. The system of claim 1, wherein the vahd actions include searching a data base of names 
of human beings. 

10 12. The .system of claim 1, wherein the valid actions include searching a data base of names 
of locations. 

1 3 . The system of claim 1 , wherein the valid actions include searching a data base of 
addresses. 

14. The system of claim 1, wherein the executable instructions of the first information search 
15 software module include instructions to parse a database of information from which the first 

set of information is identified, 

15. The system of claim 1, further comprising a duplicate-identifier software module, which 
includes executable instructions to identify duplicate information, the duplicate information 
being information that appears in the first set of information and the second set of 

20 information. 

16. The system of claim 15, wherein the duplicate-identifier software module includes 
executable instructions to remove the duplicate information firom the second set of 
information. 

17. The system of claim 1, further comprising a learning software module, which includes 
25 executable instmctions to track preferences of the user and determine firom the preferences 

whether the sets of information should be provided to the user such that the second set of 
information is more easily accessed by the user than the first set of information. 

10 
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1 8. A method of identifying infomiation, comprising: 

receiving input from a user; 

identifying types of data that might be retumed to the user, the types of data being 
selected from a list of possible types of data based on the input from the user; 

5 identifying valid actions corresponding to each type of data identified, the valid 

actions being selected from a list of possible actions; 

identifying a first set of information corresponding to a first one of the valid actions; 

identifying a second set of information corresponding to a second one of the valid 
actions; 

10 providing the sets of information to the user such that the first set of information is 

more easily accessed by the user than the second set of information. 

19. The method of claim 18, fijrther comprising identifying an environment in which the user 
is providing input. 

20. The method of claim 18, further comprising identifying an environment and selecting 
1 5 types of data based on the environment. 

2 1 . The method of claim 1 8, further comprising parsing a database of information from 
which the first set of information is identified. 

22. The method of claim 1 8 further comprising identifymg duplicate information, the 
duplicate information being information that appears in the first set of infomiation and the 

20 second set of information. 

23. The method of claim 22, further comprising removing the duplicate information from the 
second set of information. 

24. The method of claim 18, further comprising tracking preferences of the user and 
determining from the preferences whether the sets of information should be provided to the 

25 user such that the second set of information is more easily accessed by the user than the first 
set of information. 

11 
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25. The method of claim 24, wherein tracking preferences is accomplished by tracking the 
frequency with which the user selects information from the sets. 

26, The method of claim 24, wherein tracking preferences is accomplished by tracking the 
recently selected information from the sets. 



12 
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